Nonlinear Spectral Calculus and Super-expanders
نویسنده
چکیده
Nonlinear spectral gaps with respect to uniformly convex normed spaces are shown to satisfy a spectral calculus inequality that establishes their decay along Cesàro averages. Nonlinear spectral gaps of graphs are also shown to behave sub-multiplicatively under zigzag products. These results yield a combinatorial construction of super-expanders, i.e., a sequence of 3-regular graphs that does not admit a coarse embedding into any uniformly convex normed space.
منابع مشابه
NONLINEAR SPECTRAL CALCULUS AND SUPER-EXPANDERS by MANOR MENDEL and ASSAF NAOR
Nonlinear spectral gaps with respect to uniformly convex normed spaces are shown to satisfy a spectral calculus inequality that establishes their decay along Cesàro averages. Nonlinear spectral gaps of graphs are also shown to behave sub-multiplicatively under zigzag products. These results yield a combinatorial construction of super-expanders, i.e., a sequence of 3-regular graphs that does not...
متن کاملA spectral method based on the second kind Chebyshev polynomials for solving a class of fractional optimal control problems
In this paper, we consider the second-kind Chebyshev polynomials (SKCPs) for the numerical solution of the fractional optimal control problems (FOCPs). Firstly, an introduction of the fractional calculus and properties of the shifted SKCPs are given and then operational matrix of fractional integration is introduced. Next, these properties are used together with the Legendre-Gauss quadrature fo...
متن کاملChebyshev–legendre Super Spectral Viscosity Method for Nonlinear Conservation Laws∗
In this paper, a super spectral viscosity method using the Chebyshev differential operator of high order Ds = ( √ 1− x2∂x) is developed for nonlinear conservation laws. The boundary conditions are treated by a penalty method. Compared with the second-order spectral viscosity method, the super one is much weaker while still guaranteeing the convergence of the bounded solution of the Chebyshev–Ga...
متن کاملA Nonlinear Creep-damage Constitutive Model of Mudstone Based on the Fractional Calculus Theory
During the flood development in an oil field, the creep characteristic of mudstone is one of the important factors causing casing damage. In this study, based on the theory of fractional order differential and taking into account the creep damage evolution rules, a fractional nonlinear creep-damage model is proposed to reflect the instantaneous deformation in loading processes and the accelerat...
متن کاملMatrix Mittag-Leffler functions of fractional nabla calculus
In this article, we propose the definition of one parameter matrix Mittag-Leffler functions of fractional nabla calculus and present three different algorithms to construct them. Examples are provided to illustrate the applicability of suggested algorithms.
متن کامل